AMENDMENTS TO THE CLAIMS 



1. (Currently Amended) A method for generating (2 k -2 l ) first order Reed-Muller codes 
from 2 k first order Reed-Muller codes based on k input information bits, for encoding said k 
input information bits in an encoder, comprising the steps of: 

selecting t linearly independent k* order vectors; 

generating 2 l linear combinations by linearly combining the t selected vectors; 
calculating 2 l puncturing positions corresponding to the 2 X linear combinations; and 
generating (2 k -2 l ) first order Reed-Muller codes by puncturing the 2 l puncturing positions 
from the 2 k first order Reed-Muller codes ; and 

encoding said k input information bits using said (2^2*) first order Reed-Muller codes . 

2. (Original) The method as claimed in claim 1, wherein the linearly independent k^ order 
vectors satisfy a linear independent property represented by, 

v^v 1 ,..^' -1 : linear independent property 
o c M v M +-• + c x v x + c 0 v° * 0, Vc 0 ,c p ... 

3. (Original) The method as claimed in claim 1, wherein the 2 X linear combinations are, 
c = (c k _ Xi ... 9 c {9 c 0 ) 

where i indicates an index for the number of the linear combinations. 

4. (Original) The method as claimed in claim 1, wherein the 2 { puncturing positions are 
calculated by converting the 2 l linear combinations to decimal numbers. 

5. (Original) The method as claimed in claim 3, wherein the 2 l puncturing positions are 
calculated by applying the 2 l linear combinations to an equation given below: 

/>=X42' r=l,...,2' 

7=0 
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6. (Original) The method as claimed in claim 1, wherein the 2 k first order Reed-Muller 
codes are codes for encoding the k input information bits. 

7. (Original) The method as claimed in claim 1, wherein the 2 k first order Reed-Muller 
codes are a coded symbol stream obtained by encoding the k input information bits with a given 
code. 

8. (Currently Amended) A method for generating (2 k -2 l ) first order Reed-Muller codes 
from 2 k first order Reed-Muller codes based on k input information bits, for encoding said k 
input information bits in an encoder, comprising the steps of: 

selecting t linearly independent order vectors; 

generating 2* linear combinations by linearly combining the t selected vectors; 

calculating 2 X puncturing positions corresponding to the 2 X linear combinations; 

selecting one kxk matrix out of a plurality of kxk matrixes having kxk inverse matrixes; 

calculating 2 X new puncturing positions by multiplying each of the 2 { puncturing positions 
by the selected kxk matrix; and 

generating (2 k -2 l ) first order Reed-Muller codes by puncturing the 2 l new puncturing 
positions from the 2 k first order Reed-Muller codes ; and 

encoding said k input information bits using said (2 k -2*) first order Reed-Muller codes . 

9. (Original) The method as claimed in claim 8, wherein the linearly independent k th order 
vectors satisfy a linear independent property represented by, 

v° , v 1 , . . , v'" 1 : linear independent property 
& c M v M +■••+ ^v 1 + c Q v° * 0, Vc 0 ,c,,.. 

10. (Original) The method as claimed in claim 8, wherein the 2* linear combinations are, 
c = (c^_| ,...,C| ,c 0 ) 

where i indicates an index for the number of the linear combinations. 
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11. (Original) The method as claimed in claim 10, wherein the 2 l puncturing positions are 
calculated by converting the 2 { linear combinations to decimal numbers. 



12. (Original) The method as claimed in claim 8, wherein the 2 l puncturing positions are 
calculated by applying the 2 { linear combinations to an equation given below: 

A-l 

/>=X^2' /=1,...,2' 

7=0 



13. (Original) The method as claimed in claim 8, wherein the 2 k first order Reed-Muller 
codes are codes for encoding the k input information bits. 

- 

14. (Original) The method as claimed in claim 8, wherein the 2 k first order Reed-Muller 
codes are a coded symbol stream obtained by encoding the k input information bits with a given 
code. 



15. (Original) The method as claimed in claim 8, wherein the selected kxk matrix A is 
given as follows: 
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16. (Previously Presented) An apparatus for encoding k input information bits in a 
transmitter for a CDMA (Code Division Multiple Access) mobile communication system, 
comprising: 

an encoder for encoding the k input information bits with 2 k — bit first order Reed-Muller 
codes, and outputting 2 k coded symbols; and 
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a puncturer for puncturing the coded symbols in puncturing positions corresponding to at 
least 2 { linear combinations, obtained from t linearly independent order vectors, from the 2 k 
coded symbols, and outputting (2 k -2 l ) coded symbols. 

17. (Original) The apparatus as claimed in claim 16, wherein the linearly independent k 01 
order vectors satisfy a linear independent property represented by, 

v° , v 1 , . . , v'" 1 : linear independent property 

<=> Cj.jV 1 " 1 +• • • + qv 1 + c 0 v° * 0, VCqjC,,...,^., 

18. (Original) The apparatus as claimed in claim 16, wherein the 2 l linear combinations 

are, 

c = {c k _ l9 ... 9 c X9 c 0 ) 
where i indicates an index for the number of the linear combinations. 

19. (Original) The apparatus as claimed in claim 16, wherein the 2 X puncturing positions 
are calculated by converting the 2 l linear combinations to decimal numbers. 

20. (Original) The apparatus as claimed in claim 18, wherein the 2 l puncturing positions 
are calculated by applying the 2 X linear combinations to an equation given below: 

21. (Previously Presented) An apparatus for encoding k input information bits in a 
transmitter for a CDMA mobile communication system, comprising: 

a code generator for puncturing 2* number of bits, which are positioned in corresponding 
linear combinations of t linear independent k th order vectors, from 2 k -bit first order Reed-Muller 
code bits, and outputting (2 k -2 t )-bit first order Reed-Muller codes; and 

an encoder for encoding the k input information bits with the (2 k -2 l )-t>it first order Reed- 
Muller codes, and outputting (2 k -2 l ) coded symbols. 
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22. (Original) The apparatus as claimed in claim 21, wherein the linearly independent k 
order vectors satisfy a linear independent property represented by, 

v^v 1 ,..^' -1 : linear independent property 

o c t .,v M +'--+c I v l + c 0 v°* 0, Vc^c,,...,^., 

23. (Original) The apparatus as claimed in claim 21, wherein the 2 X linear combinations 

are, 

c - (c^.p.^jCj ,c 0 ) 

where i indicates an index for the number of the linear combinations. 

24. (Original) The apparatus as claimed in claim 21, wherein the 2 X puncturing positions 
are calculated by converting the 2 X linear combinations to decimal numbers. 

25. (Original) The apparatus as claimed in claim 23, wherein the 2 X puncturing positions 
are calculated by applying the 2 X linear combinations to an equation given below: 

7=0 

26. (Original) The apparatus as claimed in claim 21, wherein the encoder comprises: 

k multipliers each for multiplying one input information bit out of the k input information 
bits by one (2 k -2 t )-bit first order Reed-Muller code out of the (2 k -2 l )-bit first order Reed-Muller 
codes, and outputting a coded symbols stream comprised of (2 k -2 l ) coded symbols; and 

a summer for summing up the coded symbol streams output from each of the k 
multipliers in a symbol unit, and outputting one coded symbol stream comprised of (2 k -2 l ) coded 
symbols. 

27. (Original) A method for receiving (2 k -2 l ) coded symbols from a transmitter and 
decoding k information bits from the (2 k -2 l ) received coded symbols, comprising the steps of: 

selecting t linearly independent k m order vectors, and calculating positions corresponding 
to 2 X linear combinations obtained by combining the t selected vectors; 
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outputting 2 k coded symbols by inserting zero (0) bits in the calculated positions of the 
(2 k -2*) coded symbols; 

calculating reliabilities of respective first order Reed-Muller codes comprised of the 2 k 
coded symbols and 2 k bits used by the transmitter; and 

decoding the k information bits from the 2 k coded symbols with a first order Reed-Muller 
code having the highest reliability. 

28. (Original) The method as claimed in claim 27, wherein the linearly independent k 1 * 1 
order vectors satisfy a linear independent property represented by, 

v 0 , v 1 , . . , v 1 : linear independent property 

o c^v 1 ' 1 + ••• + c x v x + c 0 v° * 0, Vc 0 , <?,,...,<:,_, 

29. (Original) The method as claimed in claim 27, wherein the 2 X linear combinations are, 

C = (c A _j j-.jCj ,c 0 ) 

where i indicates an index for the number of the linear combinations. 

30. (Original) The method as claimed in claim 27, wherein the 2 l puncturing positions are 
calculated by converting the 2 X linear combinations to decimal numbers. 

31 . (Original) The method as claimed in claim 29, wherein the 2 l puncturing positions are 
calculated by applying the 2 X linear combinations to an equation given below: 

i^X^ 2 ' t=l...,2' 

>o 

32. (Previously Presented) An apparatus for receiving (2 k -2*) coded symbols from a 
transmitter and decoding k information bits from the (2 k -2 l ) received coded symbols, comprising: 

an inserter for selecting t linearly independent k 1 * 1 order vectors, calculating positions 
corresponding to 2 X linear combinations obtained by combining the t selected vectors, and 
outputting 2 k coded symbols by inserting predetermined bits in the calculated positions of the (2 k - 
2 X ) coded symbols; 
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an inverse fast Hadamard transform part for calculating reliabilities of respective first 
order Reed-Muller codes comprised of the 2 k coded symbols and 2 k bits used by the transmitter, 
and decoding the k information bits from the 2 k coded symbols with the first order Reed-Muller 
codes corresponding to the respective reliabilities; and 

a comparator for receiving in pairs the reliabilities and the information bits from the 
inverse fast Hadamard transform part, comparing the reliabilities, and outputting information bits 
pairing with the highest reliability. 



